#define _CRT_SECURE_NO_WARNINGS 1
#include<math.h>
class Solution {
public:
    bool isPowerOfThree(int n)
    {
        for (int i = 0; i < n; i++)
        {
            if (pow(3, i) > n)
                return false;
            if (pow(3, i) == n)
                return true;
        }
        return false;
    }
};